package Company;
import java.util.*;
import java.util.*;


 class Solution {
    /**
     *
     * @param x int整型
     * @return int整型
     */
    public int reverse (int x) {
        int res = 0;
        while (x != 0) {
            int t = x % 10;
            int newRes = res * 10 + t;
            //如果数字溢出，直接返回0
            if ((newRes - t) / 10 != res)
                return 0;
            res = newRes;
            x = x / 10;
        }
        return res;
        // write code here
    }
}
/**
public class NC {
    public static void main(String[] args) {
        String str = "google";
        HashMap<Character, Integer> map = new HashMap<>();
        for(int i = 0; i < str.length();i++) {
            if (!map.keySet().contains(str.charAt(i))) {
                map.put(str.charAt(i), 1);
            } else {
                map.put(str.charAt(i), map.get(str.charAt(i)) + 1);
            }
        }
        for(int i = 0; i < str.length();i++){
            if(map.get(str.charAt(i)) == 1){
              System.out.println(i);
            }
        }
    }
}*/
